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DETAILED ACTION 

Claim Rejections - 35 USC §102 

1 . The following is a quotation of the appropriate paragraphs of 35 
U.S.C. 102 that form the basis for the rejections under this section made in 
this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) gin application for patent, published under section 
122(b), by another filed in the United States before the invention by the applicant for patent 
or (2) a patent granted on an application for patent by another filed in the United States 
before the invention by the applicant for patent, except that an international application 
filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application 
designated the United States and was published under Article 21(2) of such treaty in the 
English language. 

2. Claim 1 is rejected under 35 U.S.C. 102(e) as being anticipated by 
Andrews et al. (US 2005/0122339). 

As to claim 1, Andrews et al. disclose a graphics processor, comprising: 
a multithreading, multi-core graphics engine to process pixel data (Figure 1, 
102: note CPU1, CPU2, ...CPUn denotes multi-core; Figure 2 shows threads); 
a render-cache, readily accessible to the graphics engine, to store pixel data 
(Figure 1, cache systems 116, 118, and 120 accessible to processor 102; 
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[0042]); and a render-cache controller to maintain the order in which threads 
are dispatched to the graphics engine [0066], and maintaining data coherency 
between the render-cache and a main memory [0050]. 



Claim Rejections - 35 USC §103 



3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the subject 
matter sought to be patented and the prior art are such that the subject matter as a whole 
would have been obvious at the time the invention was made to a person having ordinary 
skill in the art to which said subject matter pertains. Patentability shall not be negatived by 
the manner in which the invention was made. 



4. Claims 2, 3, 5, and 23-25 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Andrews et al. (US 2005/0122339) in view of Merchant et al. 
(US 6,785,803). 



As to claim 2, Andrews et al. disclose the graphics processor including: 
raster logic (data generating logic) to generate threads, each thread including at 
least one cache-line address indicating the location of pixel data in the render- 
cache (Figure 3, 302, 304; [0059], lines 1-18) and disclose dispatching threads 
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(Figure 5), but does not expressly disclose a thread dispatcher (scheduler) to 
dispatch each thread to the graphics engine only when the render-cache 
controller indicates that the at least one cache-line address is valid. 

Merchant et al. disclose a thread dispatcher (scheduler) to dispatch each 
thread to the graphics engine only when the render-cache controller indicates 
that the at least one cache-line address is valid (column 2, line 65 thru column 
3, lines 13). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Andrews et al.'s system with Merchant et al.'s thread 
dispatcher to maintain order of how threads are transferred within a system so 
that threads are properly executed. 

As to claim 3, Andrews et al. disclose the graphics processor wherein the 
multithreading, multi-core graphics engine is to process pixel data for 
rendering 3D graphics [0033]. 

As to claim 5, Merchant et al. disclose the graphics processor wherein the 
render-cache controller is to block a thread from dispatching to the graphics 
engine if the thread specifies a cache-line address of the render-cache 
containing a pixel in flight (column 6, lines 39-57: note that "in-flight" is 
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interpreted as stalled threads which have not yet been executed or retired by 
the graphics processor). 

As to claim 23, Andrews et al. disclose a portable media device comprising: a 
main memory (Figure 1, 130); a graphics processor (Figure 1, 102), the 
graphics processor comprising a multithreading, multi-core graphics engine to 
generate graphics by processing pixel data (Figure 1, 102: note CPU1, CPU2, 
...CPUn denotes multi-core; Figure 2 shows threads), a render-cache to store 
pixel data (Figure 1, cache systems 116, 118, and 120 accessible to processor 
102; [0042]), and a render-cache controller to maintain the order in which 
threads are dispatched to the graphics engine [0066], and maintaining data 
coherency between the render-cache and a main memory [0050]. 

Andrews et al. do not disclose a battery to provide power to the CPU, the main 
memory, and the graphics processor. However, it would have been obvious 
that a system need some source of power supply in order for the components of 
the system to function at all. 

As to claim 24, the portable media player comprising: 

a liquid crystal display to display the graphics generated by the graphics 

processor. 
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The Examiner takes official notice as to the liquid crystal display. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to incorporate a liquid crystal display rather than some other type of 
display, such as a CRT since liquid crystal displays are known to be more 
efficient, less power consumption, and smaller in size. 

As to claim 25, Merchant et aL modified with Andrews et al. disclose the 
portable media player wherein the graphics processor further comprises a 
raster logic (data generating logic) to generate threads, each thread including at 
least one cache-line address indicating the location of pixel data in the render- 
cache (Figure 3, 302, 304; [0059], lines 1-18, Andrews), and a thread 
dispatcher (scheduler) to dispatch each thread to the graphics engine only 
when the render-cache controller indicates that the at least one cache-line 
address is valid (column 2, line 65 thru column 3, lines 13, Merchant). 

5. Claims 4, 6-10, 26, and 27 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Andrews et al. (US 2005/0122339) and Merchant et al. (US 
6,785,803) as applied to claims 2 and 25 above, and further in view of Hussain 
(US 2004/0233208). 
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As to claim 4, Andrews et al. modified with Merchant et al. disclose using the 
cache system including the hit/ miss logic (column 3, lines 35-39, Merchant), 
indicating whether a bit is valid ([0064], lines 10-13, Andrews) and the pixel 
data stored at the at least one cache-line address is not in-flight (Figure 5, 515, 
Merchant), but do not expressly disclose the graphics processor wherein the at 
least one cache-line address is valid if the render-cache controller indicates a 
cache hit during a look-up operation. 

Hussain discloses the graphics processor wherein the at least one cache-line 
address is valid if the render-cache controller indicates a cache hit during a 
look-up operation ([0043]: note that the tag comparison of a pixel in memory 
with a current pixel is interpreted as a "lookup operation"). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Andrews modified with Merchant's system to perform a 
lookup operation as way to properly execute pixels. 

As to claim 6, Andrews et al. modified with Merchant et al. disclose a cache 
system (Figure 1, 116, 118, 120, Andrews) and indicating that pixel data is in 
flight (Figure 5, 505, Merchant), but do not disclose the graphics processor 
wherein the render-cache controller comprises: a content addressable memory 
to map pixel coordinates to a cache-line address of the render-cache, the 
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address specifying a location in the render-cache where pixel data 
corresponding to the pixel coordinates is stored; 

a pixel mask array having a bit for every entry of the content addressable 
memory, each bit to indicate whether previously allocated pixel data is in flight; 
and, a cache-line status array with a bit for every entry of the content 
addressable memory, each bit to indicate the availability of a cache-line in the 
render-cache. 

Hussain discloses the graphics processor wherein the render-cache controller 
comprises: a content addressable memory (tag compare unit) to map pixel 
coordinates to a cache-line address of the render-cache [0043], the address 
specifying a location in the render-cache where pixel data corresponding to the 
pixel coordinates is stored (it is obvious that addresses specify a particular 
location in memory); 

a pixel mask array (cache) having a bit for every entry of the content 
addressable memory, each bit to indicate previously allocated pixel data [0043]; 
and, a cache-line status array (cache) with a bit for every entry of the content 
addressable memory, each bit to indicate the availability of a cache-line in the 
render-cache ([0044] thru [0046]). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to further modify Merchant et al, modified with Andrews et al's cache 
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system with Hussain cache system since using bits common way of allocating 
data that is read and written to cache which maintains coherency of the 
memory for future processing. 

As to claim 7, Andrews et al. disclose the graphics processor wherein the 
render-cache controller further comprises a pipeline interface to receive cache- 
line addresses when the graphics engine reads from or writes to the render- 
cache (Figure 1, note all the arrows denotes a means of transferring data 
throughout the processor). 

As to claim 8, Andrews et al. modified with Merchant et al. disclose the 
graphics processor wherein the render-cache controller maintains the in-flight 
status of pixel data stored in the render-cache by receiving cache-line 
addresses from the pipeline interface (column 7, lines 37-50, Merchant). 

As to claim 9, Merchant et al. disclose the graphics processor wherein the 
render-cache controller changes the status of pixel data stored at a particular 
cache-line address (lock) to indicate that the pixel data is in-flight when the 
render-cache controller receives the address of the cache-line via the pipeline 
when the graphics engine reads the pixel data from the cache-line associated 
with the cache-line address (column 6, line 66 thru column 8, line 2: NOTE: 
the cache line status is locked (where the instruction cannot be stored in a 



Application /Control Number: 10/816,052 Page 10 

Art Unit: 2628 

particular address in memory) denotes that an instruction of priority needs to 
be properly executed and retired and is inhibits the subsequent instructions (in 
flight)). 

As to claim 10, Merchant et al. disclose the graphics processor wherein the 
render-cache controller changes the status of pixel data stored at a particular 
cache-line address (unlock) to indicate that the pixel data is no longer in flight 
when the render-cache controller receives the address of the cache-line via the 
pipeline when the graphics engine writes the pixel data to the cache-line 
associated with the cache-line address (column 6, line 66 thru column 8, line 
2: NOTE: the cache line status is unlocked (where the instruction can be stored 
in a particular address in memory) denotes that the instructions of a thread 
has been properly executed and retired (no longer in flight)). 

As to claim 26, Andrews et al. modified with Merchant et al. disclose using the 
cache system including the hit/miss logic (column 3, lines 35-39, Merchant), 
indicating whether a bit is valid ([0064], lines 10-13, Andrews), and the pixel 
data stored at the at least one cache-line address is not in-flight (column 6, line 
66-column 7, line 1, Merchant), but do not expressly disclose the portable 
media player having a graphics processor wherein the at least one cache-line 
address is valid if the render-cache controller indicates a cache hit during a 
look-up operation. 
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Hussain discloses the graphics processor wherein the at least one cache-line 
address is valid if the render-cache controller indicates a cache hit during a 
look-up operation ([0043] note that the tag comparison of a pixel in memory 
with a current pixel is interpreted as a "lookup operation"). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Andrews modified with Merchant's system to perform a 
lookup operation as way to properly execute pixels. 

As to claim 27, Andrews et al. disclose the portable media player wherein the 
graphics engine is to generate 3D graphics [0033]. 

6. Claims 11-13, 15-20, and 22 are rejected under 35 U.S.C. 103(a) as 
being unpatentable over Hussain (US 2004/0233208) in view of Merchant et al. 
(US 6,785,803). 

As to claim 1 1 , Hussain disclose a render-cache controller comprising: 
a content addressable memory (tag compare unit) to map pixel coordinates to a 
cache-line address of a render-cache [0043], the cache-line address specifying 
a location in the render-cache where pixel data corresponding to the pixel 
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coordinates is stored (it is obvious that addresses specify a particular location 
in memory); 

a pixel mask array (cache) having a bit for every entry of the content 
addressable memory, each bit to indicate previously allocated pixel data [0043]; 
and, a cache-line status array (cache) with a bit for every entry of the content 
addressable memory, each bit to indicate the availability of a cache-line in the 
render-cache ([0044] thru [0046]). 

Hussain differs from the invention defined in claim 1 1 in that Hussain does not 
disclose indicating that pixel data is in flight. 

Merchant et al. disclose indicating pixel data is in flight (Figure 5, 505). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Hussain 's render cache controller with Merchant et al's 
indicating pixel data is in flight to improve the efficiency of the system by 
rendering data in the order that it should be executed. 

As to claim 12, Merchant et al. disclose the render-cache controller comprising: 
a pipeline interface to receive a cache-line address when a graphics engine 
reads or writes pixel data to the render-cache (Figure 1, note all the arrows 
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denotes a means of transferring data throughout the processor). 

As to claim 13, Hussain modified with Merchant et al. disclose the render- 
cache controller wherein the pixel mask array (cache) is to set a bit 
corresponding with a cache-line address of the render-cache when the pixel 
data stored at the cache-line address is read by the graphics engine and the 
cache-line address is received by the render-cache controller via the pipeline 
interface ([0046] thru [0048], Hussain), the set bit indicating that the pixel data 
read from the cache-line address is in flight (Figure 5, 505, Merchant). 

As to claim 15, Merchant et al. disclose the render-cache controller wherein the 
content addressable memory blocks the thread dispatcher from dispatching 
threads generated by raster logic if the threads include cache-line addresses of 
the render-cache containing pixel data in flight (column 3, lines 2-13 and 
column 6, lines 39-58). 

As to claim 16, Hussain modified with Merchant et al. disclose the render- 
cache controller wherein the pixel mask array indicates whether cache-line 
addresses included in the thread are associated with pixel data in flight (Figure 
5, 505, Merchant). 
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As to claim 17, Merchant et al. disclose the render-cache controller wherein 
pixel data is in flight if it has been read by the graphics engine more recently 
than it has been written to the render-cache (Figure 5, 505). 

It would have been obvious for a pixel to be read from memory more recently 
than written to memory because the pixel has to be written to memory first and 
then read out by the graphics engine to be processed and executed which 
makes the pixel still in flight until it executed or retired. 

As to claim 18, Hussain discloses a method to pre-allocate pixel data to a 
render-cache, the method comprising: 

checking a content addressable memory (tag compare unit) to determine 
whether pixel data for a particular pixel has been previously allocated to the 
render-cache (Figure 6, 610; [0043]); 

if the pixel data for the particular pixel has not been previously allocated to the 
render-cache then checking a cache-line status array (cache) to determine an 
address of an available cache-line in the render-cache (Figure 6, 620), evicting 
pixel data from the address of the available cache-line, writing the pixel data to 
the address of the available cache-line in the render-cache, and setting a bit in 
a pixel mask array (cache) to indicate that the pixel data written to the address 
of the available cache-line is valid (Figure 6; [0044] thru [0050]). 
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Hussain differs from the invention defined in claim 18 in that Hussain does not 
disclose if the pixel data for the particular pixel has been previously allocated 
to the render-cache then checking a pixel mask array to determine whether the 
previously allocated pixel data is in flight, stalling, if the previously allocated 
pixel data is in flight, and dispatching a thread to the graphics engine if the 
previously allocated pixel data is not in-flight. 

Merchant et al. disclose if the pixel data for the particular pixel has been 
previously allocated to the render-cache then checking a pixel mask array to 
determine whether the previously allocated pixel data is in flight, stalling, if the 
previously allocated pixel data is in flight (Figure 5, 505 and 510), and 
dispatching a thread to the graphics engine if the previously allocated pixel 
data is not in-flight (Figure 5, 515 and 520). 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Hussain 's render cache controller with Merchant et aTs 
indicating pixel data is in flight to improve the efficiency of the system by 
rendering data in the order that it should be executed. 

As to claim 19, Hussain discloses the method wherein checking the content 
addressable memory to determine whether pixel data for a particular pixel has 
been previously allocated to the render-cache includes comparing the X and Y 
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coordinates of the particular pixel to X and Y coordinates of pixel data stored in 
the content addressable memory and determining that the pixel data has been 
previously allocated if the comparison results in a match [0043]. 

As to claim 20, Hussain discloses the method wherein checking a cache-line 
status array (cache) to determine an address of an available cache-line in the 
render-cache includes selecting an available cache-line based on a cache-line 
selection algorithm ([0044]). 

As to claim 22, Hussain disclose the method wherein evicting pixel data from 
the address of the available cache-line includes writing the pixel data to a 
memory ([0048] and [0049]). 

7. Claim 14 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Hussain (US 2004/0233208) in view of Merchant et al. (US 6,785,803), and 
further in view of Baylor et al. (US 2002/0078124). 

As to claim 14, Hussain modified with Merchant et al. disclose the render- 
cache controller wherein the pixel mask array is to set a bit corresponding with 
a cache-line address of the render-cache when the pixel data stored at the 
cache-line address is read by the graphics engine and the cache-line address is 
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received by the render-cache controller via the pipeline interface ([0046] thru 
[0048], Hussain), the set bit indicating that the pixel data read from the cache- 
line address is in flight (Figure 5, 505, Merchant), but do not expressly disclose 
resetting a bit indicating that the pixel data written to the cache-line address. 

Baylor discloses resetting a bit indicating that the pixel data written to the 
cache-line address [0042]. 

It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Hussain modified with Merchant et al.'s method of 
rendering cache by using bits as a way to allocate data that is read and written 
to cache which maintains coherency of the memory for future processing. 

8. Claim 21 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Hussain (US 2004/0233208) in view of Merchant et al. (US 6,785,803), and 
further in view of Andrews et al. (US 2005/0122339). 

As to claim 21, Andrews et al. disclose the method wherein the cache-line 
selection algorithm is based on a least recently used selection algorithm [0067]. 
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It would have been obvious to one of ordinary skill in the art at the time of the 
invention to modify Hussain modified with Merchant et al's system with 
Andrew et al.'s selection algorithm to keep accesses to memory for cache line 
that are used for multiple rendering at a minimum for faster processing and 
execution. 



Conclusion 



Any inquiry concerning this communication or earlier communications 
from the examiner should be directed to Jacinta Crawford whose telephone 
number is (571) 270-1539. The examiner can normally be reached on M-F 
8:00a.m. - 5:00p.m. EST. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Xiao Wu can be reached on (571) 272-7761. The fax 
phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see 
http://pair-direct.uspto.gov. Should you have questions on access to the 
Private PAIR system, contact the Electronic Business Center (EBC) at 866-217- 
9197 (toll-free). If you would like assistance from a USPTO Customer Service 
Representative or access to the automated information system, call 800-786- 
9199 (IN USA OR CANADA) or 571-272-1000. 
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